#include <vector>
#include <string>
using namespace std;
class Solution {
public:
    string simplifyPath(string path) {
        vector<string> s;
        for (int h=0,t=0;t<=path.size();t++)
            if (t==path.size() || path[t]=='/') {
                if (h<t) {
                    string name=path.substr(h,t-h);
                    if (name=="..") {
                        if (!s.empty()) s.pop_back();
                    } else
                        if (name=="" || name==".") ;
                    else
                        s.push_back(name);
                }
                h=t+1;
            }
        if (s.size()==0) return "/";
        string ans="";
        for (int i=0;i<s.size();i++)
            ans=ans+"/"+s[i];
        return ans;
    }
};
